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(57) Abstract: A document sorter comprising a sentence analyzing section (12) for analyzing documents and detecting the title 
l/^ parts, a feature element extracting section (13) for extracting feature elements from the title parts, feature table creating means (14) 
for creating a feature table showing the relation between the feature elements and the documents to be processed and containing the 
feature elements, a document assorting section ( 1 5) for sorting the documents into clusters of documents having semantic common- 
ness while referring to the contents of the feature table, a sorting result storage section (16) for storing therein the sorted clusters, 

Oand a cluster merging unit (2) for merging the clusters stored in the sorting result storage section (16), and an output control section 
^.^^ (3 1 ) for outputting the results of the cluster merging to a display section (32). 
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ccD«t^{z, 1 ocD:S:S^«i!tcDr3>5^>^j;{z^{t-C%^;t:^-^s -^n-?tvcD 

mmv'-iixr'^m^tirzW.m.cDxm^^'^y^^ u >^*t^:sc«a ut^^sc 
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^^^yi.^^—^j9ikmifitj^^titz^}i. ^(D^^yi.^^—^^mm-^nxmi^titz 
^mtztji^^iT.'^^m.^^-r^?^. ^(Dmtztj:^^:^^it. ^(o^'7-7.^ }l\^o:>^ 
^7.^t^}i(Di^m.<D^w&t^^^tf'^m.^-^t\.tz(o-^}L^^^^tz^^y^'^—'^mi 

119«. ^2©imff$,^*^-rsb©"r% ;^t<^{ti.J:. ^Mf\,o>-xm^M 

u>^^gp9 1 {z<}:oTf#^nf::^i![©^^>^t5'F^-r-^n^n©^^^>i^s' 
^3■^*n-5:^cs^cs•^v^-r^n^n©^^■5:^^'©li^^4=&^J»rLs -^iii±(Dm 

© ^ - ^35 2 ck o r ^ ^ ;^ ^J' V - «L s ^ ti r ft ^ n ff ;t *c ^ ^ 
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6 ;£^bTV^^o 

®T-fei.o cct-a. tzhXit. El 1 Oic^xt-<t-5^c:5:«g¥^^Mt-i>i^-&Si5i 
H^-r?)o H 1 0{3^^n§:fi:«?¥tis ^n^tLAS34ALb:t:S:«D i , D 2 , • • • , 

D7^^b. :Ln^(DXmD 1 , D2, • • - , DTfiMSBTl, T2, • • 

T7i:. ^nizM-t^^XA 1 , A2, • • A 7 >^J^o-rv^?)^)® i:-ri>o 
n®:S:«©MSP^*^ai-r^o c®^^«fS59 i 2*sfTa^MgPottai«. 

m^t-r^o ^Tz. m3(D:&mh\^x. mtb^ntzWcDX^rzitmm^xm^cm 
<tt)*ftaiL. ^(Dmmi.fz^^^mmmt-t^. ^^tzji. cn?>#iK ^2. 
ii3©;5r^^)©^>:^TVN. mi(o:^^^n^rzt§. ^MtM^$nTv^^g|5^A^ 

$)n«-ecDg|5^^MgP^ aMi:M^^ni.^^As^:^t^{ttl{is S2® 

^mmmmmm9 1 st*. :scj^«fgP9 2-e^tis^tLf::^tL-?ixo35:«®M^fP 
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:icm^m^9 1 5{i.Bu»E©#ag[7^— r;i/©i^^^#ML.:Sc«D i ,D 2 , •, 

■So 

<D^^^^^<Dm^<Dtt:^^misb^-^^^^^m7jk\^^^^^9 3 2 

^ (3 ct 5 ^ ai :^ 1- -5 o 

1 1 s 1 ) . ^f\,\z^K>^m-^fir:L^m(D^^:7.^mx^^(D^'p:^^\z^^fi 
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^ ^ ,-3 ^ ^— :V 13 ct -o -Tff it, jn.tztSxfzii- ^7 -f? a ^ t±., ^7 ^ ^ V i:*® ^ ,x 

^ 1 s 5) „ jfiJLT. Mi^^<&#MUTPiaB{ciJiB^-rSo 

ccr-tt. la 1 OT'^b;t:S:SD 1 , D2, • ■ •, D 7 ^^^,-r^«?'JJ::-ov^ 

\ citie.®:i:«Di, d2, • • D7{i. :ft:^tFfgp i 2 {z-r^MSPAsi^m^ 

ti^MasT 2*sMai^n. 3^SD 3^c:o^^■r{iMg|JT 3 A^tfem^ tl^ d 

^{C. ^n-etlO^SCSD 1 , D 2 , • • • , D TO^MgPT 1 , T 2 , • • • , 
T 7 A^l^ttl^nSc 

^n§#iI[^«i:^<D#eg![S*>&^tf:Sc§i:oM^^^b> ^Wiy'--zr)\,n\zm 
bTlN^o /ri:;t(i. ^mmj h^^O^WL^mit. :SC«D 1 , D4, D6, D7 
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-r s ii-^ (i ^ n s 1^ b :fca ^ ;^ i: -r ^ izas s =fT ^ ^ i: * Ri tg-e $) o 

^^iSmt^ijVNT. r^^j x-^M^nfc^^:^^ (:$c«D i , D4, 

D6, D7*s^^jx5) ^3ol^TmtL{^. 13 1 0 cDifcfirt^*^ to A» S J; o Iw. 

COcfc^tZ. Cltie>0:i!:«D 1 , D4, D6, D 7{iifti*>ffllKicii-rSF*F^ 

s^mtt iito-e S 2l V ^ ;i ^ o 
^fe. r:;t,-t (:ii:«D 1 , D4, D7As^*n-5) 

c:®J;^{3. ziii^(DXWD 1 , D4, D6, D 7{3{±ifn'fefflS£'&-b'y ^•r 
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^t:is ^mmj X'^m^tifz^'^T.^ (^«D2, D3, DS, Dlifi^l^tl 
C©<i:dt3. CtL?)0:fcSD 2 , D3, D5, D 7 iti^tl'bi^t^^mm-t 

^^>^^(Dmmmmt^tii^nrzii-r^ii. ^(D^^yy^.^izm-t^^mn \ , d4, 
•rtfit:>%. m \ 3\zmir^m^^mzii\.^x. ^^mmmx^^ ^mmj t r^-t 

>y h J ^3ov^■r^^ i:. r^jjij cD^-5';^^?'i3(iS:SD i , d 4 , D 6 , D 7 
^^n^ r^b-b h J o^^^4'(c:{±35:«D 1 , D4, D 7 iz^:&-r^c: hifiiD 
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t*bTVNi.„ :S:«D 1 , D4, D 7 ®aMgP*fe{i>l5::Sc©^A^i3 

D 7{ifta^4cr)i^^,^^CST-fe C:tl^:iC«Dl, D4, D 7(±|q^b^^;:^<5'JC 

4^. 2 v;^^5? c 1 , c 2 i:-r§o vj^^^S' c 1 J: LT 5{@cd:S:« 

Dl, D2, D3, D4, D8*^*fiai^n. ^ ^ :^ ^ C 2 t(± 6 iScD:55:«D 3 , 
D4, D5, D6, D7, D 8 ifimtH^ tltztt ^ o 
ccT*. 20®^^;:^^ c 1 , C 2 {citiiLTl.^^ :SC«D3, D4, 

^mz. ^n-etLo^ ^ ;^ ^ mcommi^^pm lt ^ ^ >^ ^ •^—i^mm^fro » 

^ ;^ ^ i: LT. ^ S 2 o©^ ^ ^ {3±t® L•rv^S:^cS 
|!SSt^2-DO^^;^^{z#:^-r?.^tf-®:*CSi!tl3?>tUif® < 5. V^©*!J-a•>^P^t^■# 

COJI^. 2oo^^:;^^5' C 1 , C 2 t3i^:S-r i>5:«l&0-^tf{± 1 

^■ri»o 3©g!j^ (%) ^^isb^m. ^WccDxmwL-^i^m-r^-xmwL^wmzm 
t\.^^WL-^m\-ym\.tz^(D^^m(D-xm^-^m*)W-v.x^t\,i,z i o o ^m-^-z^ 

i!b^^r>\z L"^:*«fcv^„ 
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LXrzh^\t2^mi'fX. 2 /?/ (a 1 +a 2) x 1 0 O^sYWL. ^OM (%) 

V^T%X.tl^^. 2 /ff (± 2 X 3 = 6i@. a 1 + a 2 ii 5 + 6 = 1 1 ^■r-$>^OT% 
CCDJ©-^. 5 5 %i:^fe^nSo dClT-. UtV^^iiTHAi^gC 7 0 
^^-CV^Si:-m{S> sYWmm (5 5%) ^iLtv^'(iiTH (7 0%) «t O/J^^vn© 
T'. C 1 i:^^;:^<5' C 2{iv-i7b:&v^^^^o )5i*5. ^iSfttffStciS 

tSj ©^'^;:^^{c(i:ScaD 1 , D4, D6, D 7 © 4 r:jt7-b 
h J ® lC{i:5t«D 1 , D 4 , D 7 ® 3 OOlSC^ASi^^-r^o LT. 

2o©<:7^^^{c#®-r§:5:a(i:icSD 1 , D4, d 7 ©3ocD:ScS-e$) c: 

mm. (al+a2)(i, 4 + 3 = 7t:^ct3. itilO:ScS^{i 3 t- 2 (i 6 -5 o 

b^v^^g (:ic:-r*(i7 0%i:UT^^i)) J: ti ^»lS^'^®■c-. r^i^j 

7.^{Z\±XmT> 1 , D 4 , D 6 , D 7cD4o®:S:«As#^EL. rjgigj 

^ \Z\,t.-XmV> 2 , D3, D5, D 7® 4o®:S:«*s;;^:^-^;|,„ LT> 2o©^ 
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cD^?^;^^{3{i:^«D 1 , D4, D 7 ©3o®:S:«A5#^EU. rjfigj 

^l3(i:S:«D2, D3, D5, D 7CD4o®:Sc«dSi^:£^i»o -€-bT. 2o©^ 

ci®^-^. **i2 8%i:v^^^m*^^#^tL. b^i^-fii (7 0%) JitJsbiS 

^©^v>^^{3«-r5:ic«(±S:^D 1 , D4, D6, d 7 i: 

hj (XmD 1 , D4, D6, D7*s^*tLi.) 

{3ov^T^n^^. ^ i o©x«i*i^A^?>>fet)A^-5cfc^{z. :s:sd i {i^i^^-fe 
h{zov>-rof*i^'t$) 13. 3S:»D 4{iffii£ls^^zov^r®p«g^•r^ t). :S:«d 6 
31 fiij ^ n ^ ® ffl ® n ^ t3 (i ® J: o J3 -r i) *^ 13 o V ^ -t ® ^ T- D . 

:i(D^oiz^ cix^cDXmD 1 , D4, D6, D 7(d:irn*)ffl^-?'*-by h{3 
cocfcotz, -en-en® :5:»oaMgP3{»^^!t$lg[^^^atiiL. -eofibffi 
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{i. ^rnrn^ + t!-^^:^ Va O^^;:^^ t{i:S:SD l , D 4 , D 6 , D 7 0 4 0©^!: 
mifi^^X^. ^mWLA <D^'7:;^^\Z\,^Xm'D 2 , D3, D5, D7<D4o©:Sc« 

n-^^m<Dxmm:iM-ri>m^ (%) t-#x.s^s ^tii-r^:5:«igi i {3^i!f2 >sr 

aS^^A^Ii^n. Cn{±. (7 0%) J; ^)^£V^'(iit:fe^O-C% ZIOJ^ 

-^©1 lHlg©<^^X^V— i^^^!lS^wgrfe;^c2■o©^^^^^P^-e2IeIg©^-7 
>^^5'^— :^^^{lS^fTV^. ■€^© 2 iHia©^^;:^^^— j^^aSASi^T b;t^. ^©2 
0a©^-7;^^v— i;'^a^lc:gffe^c 2 o©^^;:^^f^t- 3Ii]g©^^;^'$'v — 

^z#«-rs-&i^-©:^:«lS^c?^f•rs^^ii©:s:»iS(©i!J'& (%) -c^^^zti^-^^ 

-So 
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3 jb^^f d ^las 13 o V ^ -t iJi W f S o 

4-. K^TH it-^^^-^. -rj&ti-^). ^^x^ 
c©^n^^^©^^x^5'{3^^;:^^^^ft{:^-5^-rn{^. ^g^gm*^ r^g^j 

^v-i;g|J9 2 {w<tSBfixfi©ti-»{3j;^T. 8 6%i:VN^fii*s#?»n-CVN^o :i 
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J:oT^#?>n/illM^4oJg-&v^K{±. K^TH 1 T'fe^©-r% mm^^:^.^ 

^:^^®S^x^s 3^i^fiUt3^^-ri>o JiM® ""^j^-^ j i; r:^, 

-fe . V K >:7 -7 ^ J (rj^flW-T? td-., to ^ ^ ^ ^ -S) rra^Sj v r-h-j^'ybj 

ncD^S (35:«D 1 , D 4 , D 6 . D 7 ) (D^n^tKDmm (^S'-T SA^^ 

•fe-y hj '^ti^ti(D^^:7.^^:::hiz&Lf7i.xmizm^xmtE-r^^oiz]^ 
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:i<Djioiz. ^^:7.i'^—i^Sfi9 2izx-^xm^rirzmm^^7jk'rmKifi. k 
miz^-<^mti<Di±:^xm.n'^-r^o 

■^—iy^ntzmrzt^'^^^'^^iB.^M.^rzi'tX'tii^^o tzt^it. mi e^mi ? 
«t a 35: i^^©:ScS £ ^ ^ ;^ T- § i: d ;i i: ^ o 

rzmrzi'j:^^:^^iz^iiti^^-Dt^(D^^:^^<Dmm^(Dm^\^^it. 
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C CD cfc 5 ^ t) ® 13^ ^-^JC O R fltJtc P^^T- -5 C i: ^ tf)^—- tf 

J^^S'OHM'tSl^. K^TH It. TH 1 >K^THAs^^E-r-S J;d^cJyi^**»-5o 
CCD J:a^J^-^tcl±. ^n^i^CDli^^^4cDJ^-^V^ASfc*^:5 J;o{3. ANDM^h 

^^^"y 7.^(0^ "7 -7.9^1:^ ri^T^^j -c-^oT> en CD ^ :^ ^ *s ^ -5 ;^ 
^t^^i^cD^^;;^^l^l.^^cDPI^^4<DJg-a■v^*sT H 1 >K^ THcDll^T-feo^ i: 

■rnts. Tj^iSS • (T^ni • ^s^:^ • tr7=:;r) J j;a^aHBcDtt;^i:-^^ 

z:cDJ;3 tw. X'— i^MSA^^^tLTf#^ttfeif;feJ&^^-5>^^cD^^;^ 

^^^m^^ttXN i:*CD«l:a«c^^:^^;6sifcD^McDll^^f4>&^L-CJ^-&$tLfe 
CD ^ § c i: A^T' t i) o 
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mmi(D:scm^^^7.-^ v>^T^^^tvxi±. mm<D^m(Dmmxm.m\.rz 
:icm(Dmm^iy^m^tirzi^mmmizm-:5\.^x^^:^^ V y^-^'iiom<omz. 

^rzitmi5:lti^iiKP^(DmmBm) . yT-()VV->fX (web -^-S^ W h 

MA^izmEi^m^^m^izii, i&<omE^f^mT^o rzii^i£. 

Buxn©^JS©ff^^-eittB^LfcJ;^:fe$!LS. -r^t)**. -en-en 
(D^ ^ :7.^ \,z^^ix^-xm(oPim.^^n^\^x^ix^f\,(D^ ^ :7.^n^s^m.'^-r 

^ ^ ^ V ^ a M d i: ^ -3 -c sfe, ^ ^ ^ V - >^^T a c i: *s 

URL (cn^UR L 1 i:-r§) fesURL (z:n?^URL2ii 

■rs) ®^^j;^<5'{C:9-^$tlfci: URL 1 CD ^ ^ X ^ l3{i:S:SD 1 , D2, 
D3, D4;{)S#^£b^ U R L 2 © ^ ^ >^ ^ {Ctt:S:SD 2 , D3, D4, D 5 

D2, D3, D4As^^n^:i^l^:&:D. Z.(DnM-r ^XmWi}l^t^<D:Si:mWL^ 
(Om^t^^. URL 1 CD^^^^ i:UR L 2CD<^-7>^^Si^-^-r5>{pS*^^yii6 

^ o 
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:h ^ ^ iz^^n^'^s]:(Dxmm-c±^m<D:icmm.^m^xm^n^m^ (%) 
i: n^n® <^ ^ X ^ ^ n 5 s:»t!t i: ® e> x' — >::^ -r b 5&: v> 

{is 7i@-r-. TH 1 9{@i: 9^WJi^^Mbfe^«:65feS 

^tz. my^cDmmcDmmxi^. :*:«di, d2, • • D7{i. ^tL^n*5 
$bALb}t:fi:»-t$>o-c. ^n^^^3f4t:Lbfe:^c»^^^^s^-^^3ov^■ra^^0^b}^c 

0 1 0 -e^bfc:i:«D 1 , D2, • • •, D 7 i 

mi^mm^tixi^^t.<R^rtiit. :sc»di, d2, - • D7=&^ti^n3 

y^yyii. mm^T l , T 2 , • • • , T 7 i:*:ScA 1,A2, •••,A7;b^ 

^m^^tirzi>(Dttji:bo 

— -r s {1 imi (3 iiliS -c- § s o 
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^ AS g]g CD P^i* <^ ^ L -C M-^ ^ n o i: V > o p«3 ^ ^ ^ c i: AS 

fi ^ CD IB^i^f*: ^ sfe ^tf ^ h ^7 — A^ ^iasrn ^ 



wo 00/75810 



PCT/JPO0/O362S 



38 

^<Dm.Wi(D^^:7.^f^x^Mti(D^^:^^\z^^ti^Xim\zm'^\'^x^Mn 
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mm^^7.^m(Dmm:^(D-m^ifi^isbm.^^rirzm^t>zk^\.^m'^ 
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tt^-c^^-r § d i: ^Sr^t^mii-r ^^^^ 7 ^ jtti 8 {;iB«®:4:S^^;^^o 

1 0. m.m(Dxm^mf^mizf^m^^m-r^w.^(D^^x^iz^m'r^xm 
mmw.m(D:^m^M^miz$^m^%m-r^m.m(D^^:7.^iZ'$^mT^^^^^ 
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1 2. m.WL(Dxm^Mv^mz^m>^^m-r^m.WL(D^^:^^\z^m^^xm 
^m^m r n ^ ^ A ^ mm b mmmi^x o t . ^ © :5c«^m5Q.si r n ^ ^ a 

1 3. w^(D'Siim-^M^m\z^w^^M^ ^m.w^(D^ ^ -7.^ \z6^m.\.x^ti 
^<Dm.m(D^^7.'$fmx^ti^ti(D^^^^tz^^n^xmiz^-^\,\x^n^- 
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